A Las Vegas Algorithm for the Ordered Majority Problem

In this thesis, we study the majority problem using ordered comparisons under the Las Vegas randomized algorithm model. The majority problem asks whether a given set of n elements, each with some colour, has a colour which appears on more than half of the elements. We focus on algorithms for this problem whose fundamental operation is to compare two elements, and in particular the comparison returns one of {}. Additionally, we are interested specifically in Las Vegas randomized algorithms for this problem, which solve the problem correctly in all cases but whose running time is a random variable. Interestingly, most previous work studying this problem considers a different model where comparisons return just whether two elements are equal or not, instead of providing ordered information. Our contribution is a novel Las Vegas algorithm that uses only n + o(n) comparisons in the expectation, compared to 7n/6 + o(n) comparisons required in the expectation by the previous best algorithm for this problem

HIV Risk and Associations of HIV Infection among men who have sex with men in Peri-Urban Cape Town, South Africa

<p>Abstract</p> <p>Background</p> <p>The HIV epidemic in Sub Saharan Africa has been traditionally assumed to be driven by high risk heterosexual and vertical transmission. However, there is an increasing body of data highlighting the disproportionate burden of HIV infection among MSM in the generalized HIV epidemics across of Southern Africa. In South Africa specifically, there has been an increase in attention focused on the risk status and preventive needs of MSM both in urban centers and peri-urban townships. The study presented here represents the first evaluation of HIV prevalence and associations of HIV infection among MSM in the peri-urban townships of Cape Town.</p> <p>Methods</p> <p>The study consisted of an anonymous probe of 200 men, reporting ever having had sex with another man, recruited through venue-base sampling from January to February, 2009.</p> <p>Results</p> <p>Overall, HIV prevalence was 25.5% (n = 51/200). Of these prevalent HIV infections, only 6% of HIV-1 infected MSM were aware of their HIV status (3/50). 0% of men reported always having safe sex as defined by always wearing condoms during sex and using water-based lubricants. Independent associations with HIV infection included inconsistent condom use with male partners (aOR 2.3, 95% CI 1.0-5.4), having been blackmailed (aOR 4.4, 95% CI 1.6-20.2), age over 26 years (aOR 4.2, 95% CI 1.6-10.6), being unemployed (aOR 3.7, 95% CI 1.5-9.3), and rural origin (aOR 6.0, 95% CI 2.2-16.7). Bisexual activity was reported by 17.1% (34/199), and a total of 8% (16/200) reported having a regular female partner. Human rights violations were common with 10.5% (n = 21/200) reporting having been blackmailed and 21.0% (n = 42/200) reporting being afraid to seek health care.</p> <p>Conclusions</p> <p>The conclusions from this study include that a there is a high risk and underserved population of MSM in the townships surrounding Cape Town. The high HIV prevalence and high risk sexual practices suggest that prevalence will continue to increase among these men in the context of an otherwise slowing epidemic. These data further highlight the need to better characterize risk factors for HIV prevention and appropriate targeted combination packages of HIV interventions including biomedical, behavioural, and structural approaches to mitigate HIV risk among these men.</p

Estimating the contribution of key populations towards the spread of <scp>HIV</scp> in Dakar, Senegal

Introduction: Key populations including female sex workers (FSW) and men who have sex with men (MSM) bear a disproportionate burden of HIV. However, the role of focusing prevention efforts on these groups for reducing a country’s HIV epidemic is debated. We estimate the extent to which HIV transmission among FSW and MSM contributes to overall HIV transmission in Dakar, Senegal, using a dynamic assessment of the population attributable fraction (PAF). Methods: A dynamic transmission model of HIV among FSW, their clients, MSM and the lower-risk adult population was parameterized and calibrated within a Bayesian framework using setting-specific demographic, behavioural, HIV epidemiological and antiretroviral treatment (ART) coverage data for 1985 to 2015. We used the model to estimate the 10-year PAF of commercial sex between FSW and their clients, and sex between men, to overall HIV transmission (defined as the percentage of new infections prevented when these modes of transmission are removed). In addition, we estimated the prevention benefits associated with historical increases in condom use and ART uptake, and impact of further increases in prevention and treatment. Results: The model projections suggest that unprotected sex between men contributed to 42% (2.5 to 97.5th percentile range 24 to 59%) of transmissions between 1995 and 2005, increasing to 64% (37 to 79%) from 2015 to 2025. The 10-year PAF of commercial sex is smaller, diminishing from 21% (7 to 39%) in 1995 to 14% (5 to 35%) in 2015. Without ART, 49% (32 to 71%) more HIV infections would have occurred since 2000, when ART was initiated, whereas without condom use since 1985, 67% (27 to 179%) more HIV infections would have occurred, and the overall HIV prevalence would have been 60% (29 to 211%) greater than what it is now. Further large decreases in HIV incidence (68%) can be achieved by scaling up ART in MSM to 74% coverage and reducing their susceptibility to HIV by two-thirds through any prevention modality. Conclusions: Unprotected sex between men may be an important contributor to HIV transmission in Dakar, due to suboptimal coverage of evidence-informed interventions. Although existing interventions have effectively reduced HIV transmission among adults, it is crucial that further strategies address the unmet need among MSM

Concentration of autoantibodies to native 60‐kd ro/ss‐a and denatured 52‐kd ro/ss‐a in eluates from the heart of a child who died with congenital complete heart block

Objective. To determine the serologic specificity of acid eluates from tissues of a child who died with congenital complete heart block (CCHB). Methods. Tissues were extracted, acid eluted, and the IgG and antibody titers determined on the eluates by enzyme-linked immunosorbent assay. Results. Antibodies to native 60-kd and denatured 52-kd Ro/SS-A were found to be enriched only in the heart eluate, and not in the eluates from brain, kidney, and skin. Conclusion. These findings indicate a major role for anti-native 60-kd Ro/SS-A in the immunopathogenesis of CCHB

Relativistic Brownian Motion

Stimulated by experimental progress in high energy physics and astrophysics, the unification of relativistic and stochastic concepts has re-attracted considerable interest during the past decade. Focusing on the framework of special relativity, we review, here, recent progress in the phenomenological description of relativistic diffusion processes. After a brief historical overview, we will summarize basic concepts from the Langevin theory of nonrelativistic Brownian motions and discuss relevant aspects of relativistic equilibrium thermostatistics. The introductory parts are followed by a detailed discussion of relativistic Langevin equations in phase space. We address the choice of time parameters, discretization rules, relativistic fluctuation-dissipation theorems, and Lorentz transformations of stochastic differential equations. The general theory is illustrated through analytical and numerical results for the diffusion of free relativistic Brownian particles. Subsequently, we discuss how Langevin-type equations can be obtained as approximations to microscopic models. The final part of the article is dedicated to relativistic diffusion processes in Minkowski spacetime. Due to the finiteness of velocities in relativity, nontrivial relativistic Markov processes in spacetime do not exist; i.e., relativistic generalizations of the nonrelativistic diffusion equation and its Gaussian solutions must necessarily be non-Markovian. We compare different proposals that were made in the literature and discuss their respective benefits and drawbacks. The review concludes with a summary of open questions, which may serve as a starting point for future investigations and extensions of the theory.Comment: review article, 159 pages, references updated, misprints corrected, App. A.4. correcte

A pandemic recap : lessons we have learned

On January 2020, the WHO Director General declared that the outbreak constitutes a Public Health Emergency of International Concern. The world has faced a worldwide spread crisis and is still dealing with it. The present paper represents a white paper concerning the tough lessons we have learned from the COVID-19 pandemic. Thus, an international and heterogenous multidisciplinary panel of very differentiated people would like to share global experiences and lessons with all interested and especially those responsible for future healthcare decision making. With the present paper, international and heterogenous multidisciplinary panel of very differentiated people would like to share global experiences and lessons with all interested and especially those responsible for future healthcare decision making.Non peer reviewe

It is time to define an organizational model for the prevention and management of infections along the surgical pathway : a worldwide cross-sectional survey

Background The objectives of the study were to investigate the organizational characteristics of acute care facilities worldwide in preventing and managing infections in surgery; assess participants' perception regarding infection prevention and control (IPC) measures, antibiotic prescribing practices, and source control; describe awareness about the global burden of antimicrobial resistance (AMR) and IPC measures; and determine the role of the Coronavirus Disease 2019 pandemic on said awareness. Methods A cross-sectional web-based survey was conducted contacting 1432 health care workers (HCWs) belonging to a mailing list provided by the Global Alliance for Infections in Surgery. The self-administered questionnaire was developed by a multidisciplinary team. The survey was open from May 22, 2021, and June 22, 2021. Three reminders were sent, after 7, 14, and 21 days. Results Three hundred four respondents from 72 countries returned a questionnaire, with an overall response rate of 21.2%. Respectively, 90.4% and 68.8% of participants stated their hospital had a multidisciplinary IPC team or a multidisciplinary antimicrobial stewardship team. Local protocols for antimicrobial therapy of surgical infections and protocols for surgical antibiotic prophylaxis were present in 76.6% and 90.8% of hospitals, respectively. In 23.4% and 24.0% of hospitals no surveillance systems for surgical site infections and no monitoring systems of used antimicrobials were implemented. Patient and family involvement in IPC management was considered to be slightly or not important in their hospital by the majority of respondents (65.1%). Awareness of the global burden of AMR among HCWs was considered very important or important by 54.6% of participants. The COVID-19 pandemic was considered by 80.3% of respondents as a very important or important factor in raising HCWs awareness of the IPC programs in their hospital. Based on the survey results, the authors developed 15 statements for several questions regarding the prevention and management of infections in surgery. The statements may be the starting point for designing future evidence-based recommendations. Conclusion Adequacy of prevention and management of infections in acute care facilities depends on HCWs behaviours and on the organizational characteristics of acute health care facilities to support best practices and promote behavioural change. Patient involvement in the implementation of IPC is still little considered. A debate on how operationalising a fundamental change to IPC, from being solely the HCWs responsibility to one that involves a collaborative relationship between HCWs and patients, should be opened.Peer reviewe

It is time to define an organizational model for the prevention and management of infections along the surgical pathway: a worldwide cross-sectional survey

Background The objectives of the study were to investigate the organizational characteristics of acute care facilities worldwide in preventing and managing infections in surgery; assess participants' perception regarding infection prevention and control (IPC) measures, antibiotic prescribing practices, and source control; describe awareness about the global burden of antimicrobial resistance (AMR) and IPC measures; and determine the role of the Coronavirus Disease 2019 pandemic on said awareness. Methods A cross-sectional web-based survey was conducted contacting 1432 health care workers (HCWs) belonging to a mailing list provided by the Global Alliance for Infections in Surgery. The self-administered questionnaire was developed by a multidisciplinary team. The survey was open from May 22, 2021, and June 22, 2021. Three reminders were sent, after 7, 14, and 21 days. Results Three hundred four respondents from 72 countries returned a questionnaire, with an overall response rate of 21.2%. Respectively, 90.4% and 68.8% of participants stated their hospital had a multidisciplinary IPC team or a multidisciplinary antimicrobial stewardship team. Local protocols for antimicrobial therapy of surgical infections and protocols for surgical antibiotic prophylaxis were present in 76.6% and 90.8% of hospitals, respectively. In 23.4% and 24.0% of hospitals no surveillance systems for surgical site infections and no monitoring systems of used antimicrobials were implemented. Patient and family involvement in IPC management was considered to be slightly or not important in their hospital by the majority of respondents (65.1%). Awareness of the global burden of AMR among HCWs was considered very important or important by 54.6% of participants. The COVID-19 pandemic was considered by 80.3% of respondents as a very important or important factor in raising HCWs awareness of the IPC programs in their hospital. Based on the survey results, the authors developed 15 statements for several questions regarding the prevention and management of infections in surgery. The statements may be the starting point for designing future evidence-based recommendations. Conclusion Adequacy of prevention and management of infections in acute care facilities depends on HCWs behaviours and on the organizational characteristics of acute health care facilities to support best practices and promote behavioural change. Patient involvement in the implementation of IPC is still little considered. A debate on how operationalising a fundamental change to IPC, from being solely the HCWs responsibility to one that involves a collaborative relationship between HCWs and patients, should be opened

Correction to: Two years later: Is the SARS-CoV-2 pandemic still having an impact on emergency surgery? An international cross-sectional survey among WSES members

Background: The SARS-CoV-2 pandemic is still ongoing and a major challenge for health care services worldwide. In the first WSES COVID-19 emergency surgery survey, a strong negative impact on emergency surgery (ES) had been described already early in the pandemic situation. However, the knowledge is limited about current effects of the pandemic on patient flow through emergency rooms, daily routine and decision making in ES as well as their changes over time during the last two pandemic years. This second WSES COVID-19 emergency surgery survey investigates the impact of the SARS-CoV-2 pandemic on ES during the course of the pandemic. Methods: A web survey had been distributed to medical specialists in ES during a four-week period from January 2022, investigating the impact of the pandemic on patients and septic diseases both requiring ES, structural problems due to the pandemic and time-to-intervention in ES routine. Results: 367 collaborators from 59 countries responded to the survey. The majority indicated that the pandemic still significantly impacts on treatment and outcome of surgical emergency patients (83.1% and 78.5%, respectively). As reasons, the collaborators reported decreased case load in ES (44.7%), but patients presenting with more prolonged and severe diseases, especially concerning perforated appendicitis (62.1%) and diverticulitis (57.5%). Otherwise, approximately 50% of the participants still observe a delay in time-to-intervention in ES compared with the situation before the pandemic. Relevant causes leading to enlarged time-to-intervention in ES during the pandemic are persistent problems with in-hospital logistics, lacks in medical staff as well as operating room and intensive care capacities during the pandemic. This leads not only to the need for triage or transferring of ES patients to other hospitals, reported by 64.0% and 48.8% of the collaborators, respectively, but also to paradigm shifts in treatment modalities to non-operative approaches reported by 67.3% of the participants, especially in uncomplicated appendicitis, cholecystitis and multiple-recurrent diverticulitis. Conclusions: The SARS-CoV-2 pandemic still significantly impacts on care and outcome of patients in ES. Well-known problems with in-hospital logistics are not sufficiently resolved by now; however, medical staff shortages and reduced capacities have been dramatically aggravated over last two pandemic years